package 数学;

public class 冒泡法  {
	public static void main(String[] args) {
		int[] arr={45,5,6,34,28,42,16};
		System.out.println("排序前：");
		printArray(arr);
		System.out.println("-----------------分割线---------------");
		bubbleSort(arr);//方法的重写
		System.out.println("-----------------分割线---------------");
		printArray(arr);
		System.out.println("排序后：");
		printArray(arr);
	}

	private static void printArray(int[] arr) {
		// 循环遍历数组元素
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}

	private static void bubbleSort(int[] arr) {
		//定义外层循环
		for(int i=0;i<arr.length;i++){
			//定义内层循环
			for (int j = 0; j < arr.length-1; j++) {
				if(arr[j]>arr[j+1]){
					int temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
			System.out.print("第"+(i+1)+"轮排后：");
			printArray(arr);
		}
	}
}  
// 